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This listiLag of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Qaims: 

Claim 1 (previously presented): A method for representing geographic features in a computer- 
based system, comprising: 

providing a first computer-usable database storing a plurality of data points specifying 
latitude axid longitude coordinates of locations along at least one geographic feature; 

fitting a polynomial spline to the at least one geographic feature by applying a least 
squares approximation to the data points specilying latitude and longitude coordinates to 
generate a plurality of control points for the polynonual spline; and 

storing the control points in a second computer-usable database, the control points being 
usable for representing the geometry of the at least one geogrs^hic feature in the computer-based 
system^ 

aaim 2 (original): The method of claim 1, wherein the data points are selected from the group 
consisting of coordinate pairs and coordinate triples. 

Claim 3 (original): The method of claim 1, further comprising: 
configuring the numb^ of control points. 

Claim 4 (original): The method of claim 1, wherein die polynomial spline is selected ficom the 
group consisting of uniform nonrational B-spIine, non-uniform nonrational B-spline, uniform 
Catmull-Rom spline, nonuniform Catmull-Rom spline, and NURBS. 

Claim 5 (original): The method of claim 1, further comprising: 
defining a knot sequence for the polynomial spline. 

Claim 6 (original): The method of claim 5, further comprising; 
manually defining fhe knot sequence. 
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Claim 7 (original): The method of claim 5> further comprising: 

storing the knot sequence in the second computer-usable database. 

Claim 8 (original): The method of claim I, further comprising: 

incorporating in the least squares approximation a bearing value associated with a no<te 
included in the plurality of data points. 

Claim 9 (original): The method of claim 1, fuither comprising: 

weighting a node included in the plurality of data points in the least squares 
approximation. 

Claim 10 (original): The nrtethod of claim 1, further comprising: 

employing regularization in computing the least squares approximation. 

Claim 1 1 (original): The method of claim 1, further comprising: 

identifying a straight section of the at least one geographic feature; and 

storing in the second computer-usable database the data points corresponding to the 

straigjit section. 

Claim 12 (original): The method of claim 11, further comprising: 

computing the control points only for one or more curved sections of the at least one 
geographic feature. 

Claim 13 (original): The method of claim 11, further comprising: 

computing the control points such that the tangent to the spline approximation of 
a curved section of the at least one geographic feature and the tangent to the straight section are 
equal at the point at which the curved and straight section meet. 
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Qaim 14 (previously presented): A method of displaying on a computer output device a 
function representing a geographic featuie, comprising: 

retrieving from a computer-usable database a plurality of spline control points associated 
with the geographic feature, the spline control points being derived, using a least squares 
approximation, from a plurality of data points specifying latitude and longitude coordinates of 
locations along the geographic feature; 

calculating a polynomial spline using the spline control points to generate the function 
representing the geometry of the geographic feature; and 

displaying the function on the computer output device. 

Claim 15 (original): The method of claim 14, wherein the polynomial spline is selected from the 
group consisting of uniform nonrational Byline, non-uniform nonrational B-spIine, uniform 
Catmull-Rom spline, nonuniform Catmull-Rom spline, and NURBS. 

Claim 16 (previously presented): A method of generating a computer-usable database that 
represents feature geometry using a plurality of spline control points associated with a plurality 
of geographic features, comprising: 

providing a predetemiined database that represents feature geometry using a plurality of 
data points specifying latitude and longitude coordinates of locations along the geographic 
features; 

for each of the geographic features, retrieving a corresponding set of data points 
specifying latitude and longitude coordinates from the predetermined database; 

fitting a polynomial spline to each of the geographic features by computing a plurality of 
control points yielding the least squares approximation to the corresponding set of data points 
specifying latitude and longitude coordinates; and 

storing the plurality of spline control points in the computer-usable database. 

Qaim 17 (original): The method of claim 16, further comprising: 

identifying a straight section of a geographic feature based on the data points; and 
storing in the computer-usable database the data points corresponding to the straight 

section of the geographic feature. 
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Claim 18 (original): The method of claim 17, fuxther comprising: 

computing the control points only for one or more curved sections of the geographic 

feature. 

Claim 19 (original): The method of claim 17, further comprising: 

computing the control points for a geograjdiic feature that has a curved section and an 
adjoining straight section such that a bearing value at an endpoint of the curved section equals a 
corresponding bearing value at an endpoint of the straight section that meets the curved section. 

Claim 20 (original): The method of claim 16, further comprising: 

incoxporating in the least squares approximation a bearing value associated with a node 
included in the plurality of data points. 

Claim 21 (original): The method of claim 16, further comprising: 

weighting a node included in the plurality of data points- 
Claim 22 (original): The method of claim 16, further comprising: 

employing regulaiization in the least squares ^>proximation. 

Claim 23 (previously presented): A system for displaying a function representing the geometry 
of a geograjrfhdc feature, comprising: 

a database storing one or more spline control points associated with the geogr^hic 
feature, the spline control points being derived, using a least squares approximation, from a 
plurality of data points specifying latitude and longitude coordinates of locations along the 
geographic feature; 

a processor configured to compute a polynomial spline using the spline control points to 
generate the function representing the geometry of the geographic feature; and 
a display device for displaying the polyline. 
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Claim 24 (original): The system of claim 23, wherein the spline control points are derived by 
incoiporating in the least squares approximation a bearing value associated with a node included 
in the plurality of data points. 

Claim 25 (original): The system of claim 23, wherein the spline control points are derived using 
the least squares approximation by weighting a node included in the plurality of data points. 

Cl^m 26 (original): The system of claim 23, wherein the spline control points are derived by 
enq)loying regularization in the least squares approximation. 

Claim 27 (original): The system of claim 23, wherein the processor is configured to determine 
whether the geographic feature includes a straight section, and if so, linearly interpolate the data 
points representing the straight section. 

Claim 28 (original): The system of claim 23, wherein the polynomial spline is selected from the 
group consisting of uniform nonrational B-spline, nonuniform nonradonal B-spIine, uniform 
Catmull-Rom spline, nonuniform Catmull-Rom spline and NURBS, 

Claim 29 (previously presented): A system for generating a plurality of spline control points that 
represent feature geometry, comprising: 

a first computer-usable database for storing a plurality of data points specifying latitude 
and longitude coordinates of locations along at least one geographic feature; 

a processor configured to apply a least squares approximation to the data points 
specifying latitude and longitude coordinates to generate the plurality of control points for a 
polynomial spline; and 

a second computer-usable database for storing the control points- 
Claim 30 (original): The system of claim 29, wherein the processor is configured to incorporate 
in the least squares approximation a bearing value associated widi a node included in the 
plurality of data points. 
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Claim 31 (origiiial): The system of claim 29» wherein the processor is configured to weight a 
node included in the plurality of data points in the least squares approximation. 

Claim 32 (original): The system of claim 29, wherein the processor is configured to employ 
regularization in computing the least squares approximation. 

Claim 33 (original): The system of claim 29, wherein the processor is configured to determine 
whether the at least one geographic feature has a substantially straight section, and if so, to store 
in the second computer-usable database the data points corresponding to the straight section* 

Claim 34 (original): The system of claim 33, wherein the processor computes the control points 
only for one or more curved sections of the at least one geogrs^jhic feature- 
Claim 35 (original): The system of claim 29, wherein the polynomial spline is selected from the 
group consisting of a uniform nonrational B-spline, nonunifoxm nonrational B-spline uniform 
Catmull-Rom spline, nonuniform Catmull-Rom spline, and NURBS. 

Claim 36 (previously presented): The method of claim 1, wherein the geographic feature is a 
road. 

Claim 37 (previously presented): The method of claim 1, wherein the data points farther 
speci^ng altitude. 
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